الگوریتم تقریبی برای حل مسائل برنامه ریزی خطی چند هدفی با پارامترهای فازی

thesis
abstract

یک نوع از مسائل بهینه سازی‏، بهینه سازی در مسائل برنامه ریزی خطی تک هدفی ltrfootnote {‎single ‎objective ‎linear programming‎}‎‎است‏، برنامه ‎ ریزی خطی تک هدفی ‎ یکی از مهمترین تکنیک های تحقیق در عملیات ‎ltrfootnote {‎operational ‎resea‎rch‎}‎‎ است که برای حل بسیاری از مسائل دنیای حقیقی به کار می رود. با این حال در بسیاری از مسائل واقعی‏، مدل سازی کردن با یک تابع هدف به خوبی مفهوم مورد نظر را بیان نمی کند و تصمیم گیرنده اغلب با فاکتورهای متناقض زیادی روبرو است. جهت رفع این مشکل کان - تاکر ltrfootnote {‎kuhn . h.w.tucker .a.w‎‎}‎‎‎ در سال 1951 مسائل برنامه ریزی خطی چندهدفی ‎‎$‎(molp)‎$‎ ltrfootnote { ‎m‎ultiobjective linear programming‎}‎‎‎‎‎ را معرفی کرد. مسائل ‎‎$‎molp‎$‎ ‏، به طور هم زمان دو یا چند تابع هدف مختلف را بهینه می کند. در چنین مسائلی یک جواب بهینه کامل وجود ندارد بلکه در آن جواب های بهینه "پارتو" را به دست می آوریم. جواب های پارتو‏، مجموعه ای از جواب ها هستند که نسبت به هم برتری ندارند‏و در سال 1986‏‏، از نام یک اقتصاددان به نام "ویلفردو پارتو"گرفته شده است.‎‎ ‎پس از معرفی منطق "فازی" در سال 1965 توسط پروفسور لطفی عسگری زاده‏، مسائل تصمیم گیری در محیط فازی در سال 1970 توسط بلمن و زاده‎ ارائه شد. در سال 1978 توسط زیمرمن ‎ برای اولین بار مسئله ‎‎‎‎molp‎‎ قطعی‏، به روش فازی حل شد. در بسیاری از مسائ‎ل‎ ‎‎molp‎‎، ضرائب تو‎‎ابع هدف و محدودیت های ارائه شده به متخصصین‏، نادقیق و مبهم است‏. لذا در این نوع از مسائل مناسب تر آن است که این پارامترها توسط اعداد فازی نمایش داده شوند.‎‎ از سال 1978 تا سال 1993 توسط ساکاوا ‎‎‎ و استنلی ‎‎‎ و زیمرمن حالات مختلف مسئله فازی به طور کلی بحث شد. ‎مسائل‎ برنامه ریزی خطی چندهدفی فازی ‎ (‎fuzzy multiobjective linear programming‎) ‎‎‎(‎fmolp)‎ می تواند انواع مختلفی داشته باشد‏، حالتی که در آن تنها ضرایب توابع هدف با مقادیر فازی معرفی شده باشند‏، یا حالتی که در آن ضرایب تکنولوژیکی فازی باشند یا مقادیر سمت راست با اعداد فازی بیان شده باشند. در این رساله حالتی را در نظر می گیریم که در آن همه ضرایب توابع هدف‏، ضرایب تکنولوژیکی و مقادیر سمت راست‏، به صورت فازی نمایش داده شوند.‎‎ ‎روش های مختلف و زیادی برای حل مسائل چندهدفی وجود دارد که در این رساله به دو مورد پرداخته شده است‏. روش اول که به روش ژانگ ‎( ‎zhang‎)‎ ‎‎ معروف است و در آن همه توابع هدف‏، به طور هم زمان و همه جانبه مورد بررسی قرار می گیرد‎‎. روش دوم به روش قاسیمف ‎(‎ghasimov‎)‎‎ معروف است و درآن توابع هدف براساس اهمیتشان اولویت بندی و مرتب می شوند و در هر مرحله یک مسئله تک هدفی مورد بررسی قرار می گیرد و مقدار بهینه به دست ‎آمده در هر مرحله به عنوان محدودیت برای تابع هدف بعدی به کار برده می شود تا اولویت توابع محفوظ بماند.

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

حل مسائل برنامه ریزی خطی چند سطحی چند هدفی فازی

مسئله استاندارد برنامه ریزی ریاضی شامل پیدا کردن راه حل بهینه یک تصمیم گیرنده می باشد تابع مشخصه تماماً فازی برای تابع هدف درتمامی سطح درشکل دهی مسأله توسعه می یابد.به همین صورت تابع مشخصه برای بردارهای تماماً فازی ازمتغیرهای تصمیم که توسط تصمیم گیرندگان سطح بالاکنترل می شود این رساله مشتمل بر 5 فصل است: فصل اول را به بیان پیشنیازهای مقدمات فازی این رساله و مقدمه ای بربرنامه ریزی خطی اختصاص می ...

مسائل برنامه ریزی خطی چند هدفی معمولی و فازی

در بسیاری از مسائل برنامه ریزی خطی ممکن است به جای استفاده از یک معیار برای سنجش بهینگی، چندین معیار برای سنجش بهینگی در نظر گرفته شود. در اینگونه موارد با یک مدل برنامه ریزی خطی چند هدف مواجه هستیم. از طرفی چون در بسیاری از مسائل عملی پارامترهای تصمیم گیری مسئله بصورت دقیق مشخص نیستند، لذا در عمل مدلبندی مسئله، بصورت یک مدل برنامه ریزی خطی چند هدفی فازی می باشد.در این پایان نامه روشهای برخورد ...

15 صفحه اول

روش هایی برای حل مسائل برنامه ریزی چند هدفی تصادفی

در این پایان نامه‏ روش های مختلف حل مسائل برنامه ریزی چند هدفی تصادفی که در آن ها متغیرهای تصادفی می توانند در پارامترهای توابع هدف و محدودیت ها ظاهر شوند‏ بررسی شده است. هنگامی که یک مسأله فرمول بندی تصادفی دارد‏، مرحله ی اول حل آن‏، تبدیل مسأله به فرمول بندی غیر تصادفی است‏، لذا طبقه بندی و ارزیابی این تبدیلات با توجه به بسیاری از مفاهیم ارائه شده از کارایی‏، ارائه گردیده است. هم چنین به مفهو...

آشنایی با روش فیلتر برای حل مسائل برنامه ریزی غیر خطی

یکی از روش ھای حل مسائل برنامه ریزی غیر خطی که سال ھا مورد استفاده قرار گرفته است روش جریمه می باشد. در این مقاله می خواھیم با معرفی مفھوم جدید فیلتر، الگوریتمی برای حل مسائل برنامه ریزی غیر خطی مقید بیان کنیم، که در ان از تابع جریمه استفاده نشود. اگر الگوریتم از فیلتر به جای تابع جریمه استفاده کند، برخی از مشکلات روش جریمه را حل می کند و ھمچنین ھمگرایی سرتاسری را نتیجه می دھد.که در طی مقاله اب...

full text

مدلی برای حل مسائل برنامه ریزی چندهدفه، مبتنی بر تئوری امکان با متغیرهای تصمیم فازی

در این پژوهش، مدلی برای حل مسائل برنامه‌ریزی چندهدفة فازی مبتنی بر تئوری امکان با منابع غیر دقیق و متغیرهای تصمیم فازی ارائه شده است. با توجه به ماهیت غیر دقیق میزان منابع در دسترس، تعیین یک جواب قطعی برای مدل، غیر منطقی به­نظر می‌رسد. بدین­منظور، مدل پیشنهادی به‌گونه­ای طراحی شده که تصمیم­ها را به‌صورت فازی تعیین می­کند. این روش، نقایص روش­های پیشین ارائه­شده در این زمینه را برطرف کرده است و م...

full text

برنامه ریزی خطی نیمه نامتناهی: الگوریتم های حل و کاربردها

مسائل برنامه ریزی خطی نیمه نامتناهی گرچه دارای خصوصیاتی شبیه مسائل متناهی هستند اما در مواردی و خصوصا در شیوه های حل با آنها تفاوت دارند. در این نوشتار نمونه هایی از برنامه ریزی خطی نیمه نامتناهی و رده های مختلف آن را معرفی و تشریح می کنیم. سپس شکاف دوگانی را برای آنها تعریف کرده بر مبنای آن به ارائه الگوریتم های حل این گونه مسائل در حالت های پیوسته و شمارا می پردازیم. همچنین روش همگرایی در خص...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه زنجان - دانشکده علوم انسانی

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023